Turing completeness
In computability theory, a system of data-manipulation rules is said to be Turing-complete or computationally universal if it can be used to simulate any Turing machine. This means that this system is able to recognize or decide other... Wikipedia
在可计算性理论，如果一系列操作数据的规则（如指令集、编程语言、细胞自动机）可以用来模拟任何图灵机，那么它便符合图灵完备（Turing-complete或computationally ...
Mar 11, 2012 · 图灵完备是针对一套计算机指令集或者编程语言说的，如果用这种语言可以编出各种各样程序，完全模拟一台“图灵机”，就说它是“图灵完备”的。也就是说任何我们 ...
Dec 7, 2022 · 在可计算性理论里，如果一系列操作数据的规则（如指令集、编程语言、细胞自动机）按照一定的顺序可以计算出结果，被称为图灵完备（turing complete）。
Rating
(2,631) · $19.99
本游戏是基于一个强大的电路模拟器而开发的。这个电路模拟器允许你自由发挥想象力，以不同的解法通过各个关卡，或以自己喜欢的方式搭建属于自己的计算机。你可以随心所欲地 ...
Aug 29, 2018 · 图灵完备（Turing Complete），图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力。 图灵完备也意味着你的语言可以做到能够用图灵机能做到 ...
People also ask
图灵是什么意思？
图灵测试是什么意思？
在可计算性理论里，如果一系列操作数据的规则（如指令集、编程语言、细胞自动机）可以用来模拟单带图灵机，那么它是图灵完备的。这个词源于引入图灵机概念的数学家艾伦·图 ...
Mar 17, 2024 · 正如计算机逐渐演变成图灵完备的通用计算机，未来的通用人工智能AGI最终会趋于“目标完备性”：它优化实现任何其他人工智能的目标的能力，类似于通用图灵机 ...
Nov 23, 2023 · 图灵完备是指一台机器，只要有足够的时间和内存以及必要的指令，就可以解决任何计算问题，无论多么复杂。该术语通常用于描述现代编程语言，因为它们大 ...
Jan 18, 2024 · 图灵完备性是计算领域的一个基本概念，最初由艾伦·图灵定义。它描述了某些计算机器执行任何计算机可以执行的任何任务的能力。这一原则是软件和应用程序 ...